
//1984.学生分数的最小差值
class Solution {
public:
    int minimumDifference(vector<int>& nums, int k) {
        //先对数组进行排序
        //排序后再去找两个相邻数之间的最小值
        int n=nums.size();
        sort(nums.begin(),nums.end());
        int left=0,ret=INT_MAX;

        for(int right=1;right<n;right++)
        {
            if(right-left+1==k)
            {
                ret=min(ret,nums[right]-nums[left]);
                left++;
            }
        }
        return ret==INT_MAX?0:ret;
    }
};